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Abstract. For a given domain Q C R n , we consider the variational problem of min- 
imizing the L 1 -norm of the gradient on Q of a function u with prescribed continuous 
boundary values and satisfying a continuous lower obstacle condition u > \P inside 
Q. Under the assumption of strictly positive mean curvature of the boundary dQ, we 
show existence of a continuous solution, with Holder exponent half of that of data 
and obstacle. 

This generalizes previous results obtained for the unconstrained and double- 
obstacle problems. The main new feature in the present analysis is the need to 
extend various maximum principles from the case of two area-minimizing sets to the 
case of one sub- and one superminimizing set. This we accomplish subject to a weak 
regularity assumption on one of the sets, sufficient to carry out the analysis. Interest- 
ing open questions include the uniqueness of solutions and a complete analysis of the 
regularity properties of area superminimizing sets. We provide some preliminary re- 
sults in the latter direction, namely a new monotonicity principle for superminimizing 
sets, and the existence of "foamy" superminimizers in two dimensions. 



1. Introduction 

A rather complete and extensive literature is now in place concerning existence 
and regularity of solutions to a wide range of variational problems for which the 
following is prototypical: 

(i.i) inf {/ \^ U \ P ■uew 1 ' p (n),u- g eWo- p (n)Y 

Here, ft C E n is a bounded, open set, 1 < p < oo and g e W 1 ^^) n C°(Ti). 
The Euler-Lagrange equation for (1.1) is the p-Laplacian div(|Vw| p 2 Vu) = 0. 
The interested reader can consult recent books on this subject and the references 
therein, [AH] , [HKM] , and [MaZ] . The theory related to the case corresponding to 
p = 1 is far less complete. In spite of the fact that there is a vast literature relating 
to the least area functional, 
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there are many open questions concerning other functional^ with linear growth in 
|Vu|. Investigations concerning such questions were considered in [SWZ], [SZ], 
???. In particular, the Dirichlet problem was investigated; that is, for a bounded 
Lipschitz domain ft C K", and for g : dQ — ► K 1 continuous, the questions of 
existence and regularity of solutions to 



were examined. Here ||Vti||(fi) denotes the total variation of the vector-valued 
measure Vw evaluated on ft. It was shown that a solution u e BV(Q) (~l C°(f2) 
exists provided that dSl satisfies two conditions, namely, that <9f2 has non-negative 
curvature (in a weak sense) and that 90 is not locally area-minimizing. See Section 
2 below for notation and definitions. 

In this paper we consider the obstacle problem 



where !] C M™ is a bounded Lipschitz domian, g: dfl — ► M 1 is continuous and 
ip is a continuous function on ft. The analogous obstacle problem for (1.1) was 
investigated by several authors and is now well understood, cf. [CL], [Li], [MiZ], 
[MuZ]. One of the difficulties encountered in the analysis of both (1.1) and (1.3) is 
the fact that the compactness in L 1 (f2) of a sequence whose BV^-norms are bounded 
does not ensure, a priori, continuity of the limiting function or that it will assume 
the boundary values g, thus making the question of existence problematic. In this 
paper as well as in [SWZ], we rely heavily on the discovery made in [BDG] that 
the superlevel sets of a function of least gradient are area-minimizing. This fact, 
along with the co-area formula (see (2.10) below), suggests that the existence of 
a function of least gradient subject to an obstacle constraint can be established 
by actually constructing each of its superlevel sets in such a way that it reflects 
both the appropriate boundary condition and the obstacle condition. The main 
thrust of this paper is to show that this is possible. Thus we show that there exists 
a continuous solution to (1.3) and we also show it inherits essentially the same 
regularity as the boundary data and obstacle. 

As in [SWZ], both existence and regularity are developed by extensive use of BV 
theory and sets of finite perimeter as well as certain maximum principles. One of the 
main contributions of this paper is a new maximum principle that involves a super 
area-minimizing set and an area-minimizing set, Theorem 3.3. The similar result 
involving two area-minimizing sets, due independently to [Mo] and [S2], played a 
crucial role in [SWZ] . 

Our extended maximum principle requires a weak regularity property on one of 
the sets, that the set be contained in the (topological) closure of its interior. This is 
clearly satisfied in the contexts that we apply it, for which one of the sets is always 
area- minimizing. But, an interesting open question is whether or not this technical 
assumption can be dropped. 

This issue leads us to consider a question of interest in its own right: 'What 
is the regularity of a (sub)superminimizing set?" We conclude by presenting some 
separate, preliminary results on this subject, including a new monotonicity prin- 
ciple for (sub)superminimizing sets, and the existence of unusual, "foamy" (sub) 
superminimizers in two dimensions. It is our hope that these results will stimulate 
further investigation into the topic of regularity. 



(1.2) 



inf {||Vu||(Q) : u G BV{Q), u = gon dQ} 



(1.3) 



inf {||Vu|| ((]):«£ C°(fi), u > il> on tt,u = g > ij) on d£l) 
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2. Preliminaries 

The Lebesgue measure of a set E C M™ will be denoted \E\ and H a (E), a > 0, 
will denote a-dimensional Hausdorff measure of E. Throughout the paper, we 
almost exclusively employ H n ~ x . The Euclidean distance between two points x,y £ 
K™ will be denoted by \x — y\. The open ball of radius r centered at x is denoted 
by B(x,r) and B(x,r) denotes its closure. 

If 17 C M™ is an open set, the class of function u 6 whose partial derivatives 

in the sense of distribution are measures with finite total variation in Q is denoted 
by BV(Sl) and is called the space of functions of bounded variation on ft. The 
space BV(fl) is endowed with the norm 

(2-1) IMIw(Q) = ||u||i;ii + ||Vu||(fi) 

where denotes the L 1 -norm of u on Q and where j|Vw|| is the total vari- 

ation of the vector- valued measure Vu. 

The following compactness result for BV(Sl) will be needed later, cf. [Gi] or [Z]. 

Theorem 2.1. If Q C R n is a bounded Lipschitz domain, then 

BF(Q)n{u:\\u\\ BV{n) < 1} 
is compact in Moreover, if Ui — > u in and U C £1 is open, then 

liminf \\V Ui \\(U) > ||Vu||(?7) 

x — >oo 

A Borel set E C W 1 is said to have finite perimeter in fl provided the character- 
istic function of E,\e, is a function of bounded variation in ft. Thus, the partial 
derivatives of \e are Radon measures on fi and the perimeter of E in f2 is defined 
as 

(2.2) p(E,n) = \\v X E\\(n). 

A set E is said to be of locally finite perimeter if P(E, ft) < oo for every bounded 
open set SlcM" 

One of the fundamental results in the theory of sets of finite perimeter is that 
they possess a measure-theoretic exterior normal which is suitably general to ensure 
the validity of the Gauss-Green theorem. A unit vector v is defined as the measure- 
theoretic exterior normal to E at x provided 

limr- n \B(x,r)n{y: (y-x)-v<0, y E} | = 

r— >0 

and 

(2.3) limr- n \B(x,r) n {y : {y - x) ■ v > 0, y E} \ = 0. 

The measure-theoretic normal of E at x will be denoted by v(x, E) and we define 

(2.4) d*E = {x : u(x, E) exists} . 
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The Gauss-Green theorem in this context states that if E is a set of locally finite 
perimeter and V: R n — > R n is a Lipschitz vector field, then 

(2.5) f dWV(x)dx = [ V(x)-v(x,E)dH n - 1 (x), 

J E Jd, E 

cf. [Fe2, §4.5.6]. Clearly, d*E C dE, where dE denotes the topological boundary 
of E. Also, the topological interior of E is denoted by E l = (M™ \ dE) n E, the 
topological exterior by E e = (R n \ dE) n (M n \ E) and to denote the complement 
R™ \ £\ The notation E CC F means that the closure of E, E, is a compact subset 
of F\ 

For measurable sets E, the measure-theoretic interior, E l m , is the set of all points 
at which the metric density of E is 1 and the measure-theoretic exterior, E^, 
is all points at which the metric density is 0. The measure theoretic-boundary, 
d m E := R n \ (E l m U Ef n ). Clearly, d*E C d m E C dE. Moreover, it is well known 
that 

(2.6) E is of finite perimeter if and only if H n ~ 1 (d m E) < oo 
and that 

(2.7) P(E, Q) = H n -\n n d m E) = i?"" 1 ^ n d«E) whenever P(E, Q) < oo 
cf. [Fe2 §4.5]. From this it easily follows that 

(2.8) p(e uF,n) + p(e nf,n)< p(e, n) + p(f, ct), 

thus implying that sets of finite perimeter are closed under finite unions and inter- 
sections. 

The definition implies that sets of finite perimeter are defined only up to sets of 
measure 0. In other words, each set determines an equivalence class of sets of finite 
perimeter. In order to avoid this ambiguity, we will employ 

(2.9) E := E U E 1 \ E 
as the distinguished representative for E. Here, 

Ei :={x: \EDB(x,r)\/\B(x,r)\ = i for all small r > 0}, i = 0, 1. 
Thus, with this convention, it easy to see that 

(2.10) d^E = dE. 

This convention will apply, in particular, to all competitors of the variational prob- 
lems (4.20) and (2.22) below as well as to the sets defined by (2.17). 

Of particular importance to us are sets of finite perimeter whose boundaries are 
area-minimizing. If E is a set of locally finite perimeter and U a bounded, open 
set, then E is said to be area- minimizing in U if P(E, U) < P(F, U) whenever 
EAF CC U. Also, E is said to be super area-miniming in U (sub area- minimizing 
in U) if P(E, U) < P{E U F, U) {P(E, U) < P(E n F, U)) whenever EAF CC U. 



THE OBSTACLE PROBLEM FOR FUNCTIONS OF LEAST GRADIENT 



5 



A tool that will play a significant role in this paper is the co-area formula. It 
states that if u € BV(Q), then 

/oo 
p(E t ,n)dt 
-oo 

where E t — {u > t}. In case u is Lipschitz, we have 

f \Vu\dx = f ^"'^(tjnfijdt. 

J O J — oo 

Conversely, if u is integrable on Q, then 

/oo 
P(E u Q)dt < oo implies u <E BV(Sl), 
-OO 

cf. [Fel], [FR]. 

Another fundamental result is the isoperimetric inequality for sets of finite perime- 
ter. It states that there is a constant C = C(n) such that 

(2.13) p(£)»/(«-i) < C \E\ 

whenever E C R" is a set of finite perimeter. Furthermore, equality holds if and 
only if E is a ball. 

The regularity of dE plays a crucial role in our development. In particular, we 
will employ the notion of tangent cone. Suppose E is area-minimizing in U and for 
convenience of notation, suppose G U (1 dE. For each r > 0, let, E r = R" n {x : 
rx E E}. It is known (cf. [SI, §35]) that for each sequence {r^} — > 0, there exists 
a subsequence (denoted by the full sequence) such that \Ei converges in Lj oc (R n ) 
to xco where C is a set of locally finite perimeter. In fact, C is area-minimizing 
and is called the tangent cone to E at 0. Although it is not immediate, C is a cone 
and therefore the union of half-lines issuing from 0. It follows from [SI, §37.6] that 
if C is contained in H where H is any half-space in R™ with £ dH, then dH is 
regular at). That is there exists r > such that 

(2.14) B(0, r) n dE is a real analytic hypersurface. 
Furthermore, dE is regular at all points of d„E and 

(2.15) H a ((dE \ d*E) DU) = for all a > n - 8, 
cf. [Gi, Theorem 11.8]. 

The boundary data g admits a continuous extension G G W(R"\IT)nC (R™\fi), 
[Gi, Theorem 2.16]. In fact, G e C°°(M. n \n), but we only need that G is continuous 
on the complement of O. Clearly, we can require that the support of G is contained 
in B(0, R) where R is chosen so that Dec 5(0, R). We have 



(2.16) 



G e BV(R n \ fi) n C°(R n \ SI) with G = g on dtt. 
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We now introduce sets that will ensure that our constructed solution satisfies 
the required Dirichlet condition u = g on dSl and the obstacle condition u > tp in 
SI. Thus, for each t € [a,b], let 

(2.17) Ct = (R n \ SI) n {x : G(x) > t}, 

(2.18) L t = closurc({x : x G fl,ip(x) > t}). 

Note that the co-area formula (2.11) and the fact that G G By(M™ \ 0) imply 
that P(£t,K™ \ 0) < oo for almost all t. For all such t, we remind the reader that 
we employ our convention (2.9) in defining Ct- 

We let [a, b] denote the smallest interval containing g(dSY) U ^>(fi) and define 

(2.19) T:= [a,b]D{t: P(C t ,K. n \U) < oo. 
Thus, by (2.7) and the fact that H n - 1 {dQ) < oo, we obtain 

(2.20) H"- 1 (d m C t ) = P(C t ,R n \ II) [(9 m £ t ) n (90)] < oo. 
For each t G T, the variational problems 

(2.21) min {P(P, E n ) : £ \ O = L t \ Tt, E D L t } , 

(2.22) max{|P|:P is a solution of (2.21)} 

will play a central role in our development. In light of Theorem 2.1, a solution 
to both problems can be obtained from the direct method. (2.20) is also used to 
obtain existence for (2.21). We will denote by E t the solution to (2.22). In this 
regard, note that our convention (2.9) ensures that E t \Sl — C t \Sl; furthermore, 
because of our convention, £ t need not be a closed set. Also, observe that that E t 
is super area-minimizing in il. 

3. A Maximum Principle 

First, we begin with a result which is a direct consequence of a maximum prin- 
ciple for area-minimizing hypersurfaces established independently in [Mo] and [S2]. 

3.1 Theorem. Let E\ C Ei and suppose both E\ and Ei are area-minimizing in 
an open set U C M. n . Further, suppose x e (dEi) n (dE 2 ) fl U. Then dE\ and dE 2 
agree in some neighborhood ofx. 

3.2 Lemma. For arbitrary measurable sets A, B C 1", it holds that 

H n -\d m (A U B)) < H n -\d m A n (P/J c ) + H n -\d m B n (A m f) 

H n -\d m (A ns))< H n -\d m A n B l m ) + H n -\d m B nl m ). 

Proof. It follows immediately from definitions that 

(d m A n (P/J c ) U (d m B n {A) n ) c ) = (d m A n (B^f ) U (d m B n (A m ) c ), 

which yields the first inequality. The result for intersections then follows from 
d m A = d m A' and iflB = (A c U B c ) c . 



□ 
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3.3 Theorem. Let E be sub area-minimizing and F super area-minimizing relative 
to an open set U, with E C F and dE n dF CC U . Further, suppose that E n U = 
E i f\U . Then, relative to U , either dEndF = or else dE = dF in a neighborhood 
of dE n dF. 

Proof. Suppose dE n dF ^ 0. The set dE n dF is contained in open neighborhood 
V CC U and thus, for sufficiently small \w\, w C R", we have 

(3.1) (E + w) \F C V + w CC U. 

Choose xo € dECidF. Since E = E i , there exists w G R™ with |to| arbitrarily small 
such that xo — w C E l , or equivalently 

(3.2) x e(E + w)\ 

Denote the translated set E + w by E w . By shrinking U if necessary, we can arrange 
that E w is sub area-minimizing in U . 

Now we will show that F is area-minimizing in the open set UC\E l w . For, suppose 
to the contrary that there were a set G with 

(3.3) GAF CCU DEI 
and 

(3.4) P(G,unEl)<P(F,unEl). 

By (3.3), G n U = F n U near 9^, while, by (3.4), 

(3.5) H^idmGDElDU) <H n - l {d m FC\Elc\U)). 
Since F and G agree on {E w ) l m \ E l w C d m E w , it follows that 

(3.6) H n -\d m G n n (7) < H n -\d m F n n (7)). 

On the other hand, super area- minimality of F in U implies that P(F U E w , U) > 
P(F, U). With Lemma 3.2, this gives 

H n - x (d m F n ({E w y m ) c nu) + H n ~ 1 (d m E w n (F m ) c n u) 

>ff"- 1 (3 m (Fu^)nc/) 

>H n -\d m FnU) 

= H n - 1 (dFn((E w y m ynu) 
+ H n - 1 (dFn(E w y m nu), 

and thus 



(3.7) H n - 1 (dE w n (F m ) c n [/) > iP-^aF n (E w y m n [/). 
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Therefore, 
(3.8) 

H n -\d(G n e w ) nu)< H n - 1 (dE w n G m n [/) + H n ~ x {dG n (E w y m n u) 
= H n -\dE w nT m nu) + H n -\dG n (E w y m n u) 

< H n -\dE w nF m nu) + H n -\dF n (E w y m n u) 

< H n -\dE w nF m nu) + H n -\dE w n (F m y n u) 
= H n - 1 (dE w nu), 

where the first inequality follows by Lemma 3.2, the second by substituting F for 
G in the vicinity of dE w , the third by (3.5), the fourth by (3.7), and the last by set 
decomposition. In other words, P(GC\E W , U) < P(E W , U). But, at the same time, 

(G n E W )AE W = E w \ G c (E w \ F) U (GAF) 

is compactly supported in U, by (3.1) and (3.3). contradicting the sub area- 
minimality of E w in U . By contradiction, we have that F is area-minimizing in 
E l w nU, as claimed. 

By basic regularity results, we thus have also that (F) — F l in a neighborhood 
of xq. By a symmetric argument, it follows that E is area- minimizing near xq as 
well, and therefore we can appeal to Theorem 3.1 to obtain our conclusion. □ 

We do not know whether the hypothesis E n U — E i n U in the previous result 
is necessary. However, in the case where E is area-minimizing in U , the regularity 
results (2.15) show that the hypothesis is satisfied and this is sufficient for the 
purposes of this paper. The following result is what we need and it now follows 
immediately from Theorem 3.3. 

3.4 Corollary. Let E be area-minimizing and F super area-minimizing relative 
to an open set U , with E C F and dE PI dF CC U . Then, relative to U, either 
dE n dF = or else dE = dF in a neighborhood of dEndF. 

4. Construction of the solutuion 

In this section we will construct a solution u of (1.3) by using E t Df2 to define the 
set {u > t} up to a set of measure zero for almost all t. This construction will be 
possible for bounded Lipschitz domains f2 whose boundaries satisfy the following 
two conditions. 

(i) For every x E 90 there exists £o > such that for every set of finite perimeter 
A CC B(x,e ) 



(4.i) p(n,R n ) < p(nuA,R n ). 

(ii) For every x £ 90, and every e > there exists a set of finite perimeter 
A CC B(x,e) such that 



(4.2) P(fl,B(x,e))> P(fl\A,B(x,e)). 

Clearly, we may assume that x E A. 
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The first condition states that <9f2 has non-negative mean curvature (in the weak 
sense) while the second states that fl is not locally area-minimizing with respect to 
interior variations. Also, it can be easily verified that if d£l is smooth, then both 
conditions together are equivalent to the condition that the mean curvature of dfi 
is positive on a dense set of dtt. 

Since fHs a Lipschitz domain, for each xo G dSl, <9f2 can be represented as the 
graph of a nonnegative Lipschitz function h defined on some ball B(x' Q ,r) C M™ _1 
where x G M"" 1 . That is, {(x', h{x')) : x' G B'(x' Q ,r)} C <90. Throughout we will 
use the notation B'(x' ,r) and X' to denote elements in K™ -1 and thus they will 
be distinguished them from their n-dimensional counterparts B(xo,r) and x. 

We assume our configuration is oriented in such a way that 

{{x',x") : < x" < h(x')} C ft. 
With S = {(x',h(x')) : x' G B'(x' ,r)} we have that 

H n -\S) = [ y/l + |V/i| 2 dff n - 1 (a;'). 

JB'{x' ,r) 

These facts lead immediately to the following result. 

4.1 Lemma. If Q is a Lipschitz domain with non-negative mean curvature in the 
sense of (4.1), then the function h, whose graph represents dfi locally, is a weak 
supersolution of the minimizing surface equation. That is, for r sufficiently small, 

( VH - V4> ix>>0 

Jb'(x' ,t) ^t+WW 

whenever <j> G Cq' 1 (B'(x' , r)) , <j> > 0. 

We will also need the following result from [SWZ, Lemma 4.2] whose proof is an 
easy consequence of the weak Harnack inequality. 

4.2 Lemma. Suppose W is an open subset of R" -1 . If Vi,v 2 G C 0:1 {W) are 
respectively weak super and subsolutions of the minimal surface equation in W and 
if Vi{x' ) = V2(x' a ) for some x' Q G W while V\{x') > v 2 (x') for all x' E W , then 

vi(x') = v 2 (x') 

for all x' in some closed ball contained in W centered at x' . 

An important step in our development is the following lemma. 

4.3 Lemma. For almost all t G [a, 6], dE t n dfl C <? _1 (i)- 

Proof. First note that if t > max^ggo g(x), then dE t H dQ — 0. So we may assume 
that t G T and t < m&x xe an g(x). The proof will proceed by contradiction and 
we first show that dE t is locally area minimizing in a neighborhood of each point 
xo G {dE t (~1 dVL \ g _1 (t)) , i.e., we claim that there exists e > 0, such that for every 
set F with the property that FAE t CC B(x , e), we have 



(4.3) 



P(Et,B(x ,e))<P(F,B(x ,e)) 
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or equivalently, P(E t ,R n ) < P(F,R n ). 

By our assumption, cither g(x ) < t or g(x ) > t. First consider the case 
g(x ) < t. Since G(x ) — g(xo) < t and G is continuous on R™\fi, there exists e > 0, 
such that B(xo,e) fl Ct = 0. Also, ip is continuous on fl and ip(xo) < g(xo) < t, 
so we may take e small enough such that L t fl B(x ,e) — 0. We will assume that 
e < £o, where e appears in condition (4.1). We proceed by taking a variation F 
that satisfies FAE t CC B(x ,e). Because of (4.1) and 

(4.4, note that) P(E UF,S1) + P(E C\F,Q) < P(E, fl) + P(F, fl) 

for every A CC B(x ,e), 

P(A U ft, R n ) + P(A n fl, M") < P(A, R n ) + P(fl, R n ) 

< P(A,R n ) + P(Aufl,M n ) 

Hence 

(4.5) P(A n fl, R n ) < P(A, R n ). 

Define F' = (F \ B(x , e)) U (F n fl), clearly 

F'\fi = (F\B(a:o,e))\n 
= (F\H)\i?(xo,e) 
= Et \n\B{x ,e) 
= Ct\U\B(x ,e) 
= Ct\U 

and F' D L t . Thus F' is admissible in (2.20) and therefore 

P(E t ,R n ) < P(F',R n ). 

Now we will show that P(F',R n ) < P(F, R n ) which, with the previous inequality, 
will imply (4.3). First observe from E t AF CC B(x ,e) and (E t \ Q) fl B(x ,s) = 
(£ t \fi)r\B(x a ,s) = that F'nB(io,£) = FDB(x, e) Dfi and F'AF CC S(x ,e). 
Hence we obtain by (4.5) 
(4.6) 

P(F, R n ) - P(F',R n ) = P (F, B(x , e)) - P (F 1 , B{x , e)) 

= P(FD B{x ,e),B(x , e)) - P {F n B(ar , e) n 0, B(x , e)) 
= F(fn%,£),K")-i'(FnB(i ,e)nll,M") 

> o 

This establishes (4.3) when g(xo) < t. 

The argument to establish (4.3) when g(xo) > t requires a slightly different 
treatment from the previous case. Since G{xq) — g(xo) > t, the continuity of G 
in fl c implies that B(xq,e) \ fl C Ct, provided e is sufficiently small. Thus, we 
have B{xq,e) \fl C E t . Clearly, we may assume e chosen to be smaller than e 



THE OBSTACLE PROBLEM FOR FUNCTIONS OF LEAST GRADIENT 



11 



of (4.1). Observe that the assumption that <9f2 is locally Lipschitz implies that 
P(Q,B(xo,s)) — P(R n \fl,B(xo,e)). Consequently, we can appeal to (4.1) to 
conlclude that R" \ O is sub area- minimizing in £>(xg,e). On the other hand, E t 
is super area-minimizing. Since E t (~l B(x ,e) \ O D B(x ,e) \ 0, we may apply 
Theorem 3.3 to find that dE t = d(M. n \ f2) in some open neighborhood U of xg. 
This implies that L t f\U~$ since L t C E t and dE t n U n = 0. Consequently, 
i?t must be area-minimizing in U . 

Thus far, we have shown that if either g(xo) > t or g(x ) < t, then dE t is area 
minimizing in a neighborhood of xg, say B{x 0l e). We will show this leads to a 
contradiction. Assume first that g(xo) < t so that G < t on (R rl \ 0) (~1 B(x n ,e) 
provided that e has been chosen sufficiently small. Consequently 



(4.7) E t nB(x ,e) cnnB{x ,e). 

We recall the notation concerning the representation of d£l as the graph of a 
Lipschitz function that preceeded Lemma 3.1. Thus with xg G dE t DdQ \ .g _1 (t), 
we express dil locally around x as {(x'h(x')) : x' <E B(x' , e)}, where x = (x' , Xg) 
and x ' = ft.(x ') > 0. For simplicity of notation, we take x' = 0. The number s' is 
chosen so that e' < e and 



(4.8) {(x',h(x')):\x'\<e'}cB(x Q ,e). 

we define the half-infinite cylinder above B'(Q,e') as C — B'(Q,e') x [0, oo]. 
Because of the local nature of the argument we may assume that 

£lnC = {(x',x") : |x'|,0 < x" < h(x')}. 

Now consider the solution to the minimal surface equation on B'(0, e') relative 
to the boundary data / = ^|as'(o,£') [M.M. Chapter. 3]. Thus we let v be the 
unique solution of 

div ( ; V ^ )=0 on B'(0, e'). 

v = f ondB'(0,s') 

Since h is a weak supersolution of the minimal surface equation, by Lemma 3.1, 
we have that h > v on B'(0,e), cf [GT, Theorem 10.7]. ; In fact, h > v on B'(0, s 1 ) 
because the set {h = v} is obviously closed in B'(0, e') and it is also open in B'(0, e') 
because of Lemma 3.2. Hence, if this set is non-empty, h = v in B'(0,e') which 
would contradict (4.2). Consequently, with S = h(0) — v(0), we have 5 > 0. Now 
consider a 1-paramcter family of graphs v T {x') = v(x') + r and let 



T rn — max jr : there exists x" £ B'(0,e') such that : (x',v T (x')) g dEk n fi} 

Note that r m > 5 since v(0) + 5 = h(0) and (0,/i(0)) G dE t H O. Let V Tm = 
{(x',x") : |x'| < e' , x" < v(x') + r m } and in view of our choice of e', observe that 
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E t n{x: \x'\ <e'}cV Tm . 

Observe also that if a point (x' , v Tm (x'j) is an element of dE t flO, then \x'\ < e', 
for otherwise we would have v(x') + r m < h(x') which would imply that r m < 
0. Thus the set d [E t n {x : \x'\ < s'}} n {(a/, v Tm (x')) : \x'\ < e'} is non-empty 
and according to Theorem 2.2, it is open as well as closed in the connected set 
{{x' ,v Tm {x')) : \x'\ < e'}. This implies that 

(4.9) d[Ek n {x : \x'\ < e'}\ D {{x\v Tm {x')) : \x'\ < e'} . 

Since t m > 0, it follows that v Tm (x') > h(x") whenever \x'\ — e' . conse- 
quently, using the continuity of v Tm , the graph {(x', v Tm (x')) , \x'\ < s'} contains 
points in M™ \ SI, say (y 1 , v Tm (y 1 )) , \y'\ < e' , as well as points in fl B(xo, e), say 
(z' ,v rm (z')) , \z'\ < e'. The point (y' ,v Tm (y')) , \y'\ < e', could possibly be an ele- 
ment of M. n \B(xo, e). Consider the line segment, A, in B'(x' , e 1 ) that joins y' and z' . 
Let a' be the closet point to y' on A with the property that (a', v Tm (a')) <E <9f2. Then 
all points a on A that are closer to y' than a' and that are sufficiently close to a 1 have 
the property that (a,v Tm (a)) G (M™ \f2) P\B(xo, e). Here we have used (4.8) and the 
continuity of v Tm . In view of (4.9), this implies that E t D B(x ,e) n (K" \ dtt) ^ 0, 
contradicting (4.7). This contradiction was reached under the assumption that 
g(xo) < t and the fact that Et is area-minimizing in B(xo,e)- A similar argument 
is employed in case g(xo) > t. □ 

In order to ultimately identify E t fl f2 as the set {u > t} (up to a set of measure 
zero) for almost all t, we will need the following result. 

4.4 Lemma. If s,t e T with s <t, then E t CC E s . 

Proof. We first show that E t C E s . Note that 

{E s nE t )\U=(E s \U)n(E t \Ti) 
= (£.\tyn(£t\ty 
= Ct\U 

and 

L t C E t , L t C Es => L t C E s (1 E t . 

Thus, E s n E t is a competitor with E t . 
Similarly, 

{E s UE t )\U=(E s \U)U(E t \Q) 

= (c s \Tl)u(Ct\n) 
= c s \Ti 

and 

L t C Et, L s C E s => L s C E s U E t . 
So E s U E t is a competitor with E s . Then employing (2.8), we have 

P(E S ) + P(E t ) < P(E s UE t ,WL n ) + P{E S n S t ,K") < P(S S , M n ) + P(E t , R n ), 
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and thus, since E t and E s are minimizers, 

P{E s UE t ,R n ) = P{E s ,R n ) 

and 

P(E,nEt,R n ) = P(Et,R n ). 

Reference to (2.21) yields \E S U E t \ = \E S \, which in turn implies \E S \ E t \ = 0. In 
view of ( ) 

x G £ if and only if hm sup — > 

r ^o \B(x,r)\ 

we conclude that E t <Z E s . 

Now we come to the crucial part of the argument which is to show that this 
containment is in fact strict. For this purpose, first note that 

(4.10) £ t \n = £ t \^CC£ 8 \n = E s \0. 
Now observe that implies 

(4.11) dE t ndE s r)dQ = <D. 
In review of (4.10) and (4.11), it remains to show that 

(4.12) dE t n dE s n O = 

in order to establish the lemma. For this purpose, let S = dE s n dE t n fi. Then for 
x E S, there are three possible cases with case (ii) being the central issue of this 
paper. 

(i) For any £>0,I s nL t n!ln B(x ,e) is non-empty. 

(ii) x € L s and B{xq, e) OL t = $ for some e > 0. 

(iii) B(xo,e) (~l L t = = B(xo,e) (~l £ s for some e > 0, thus implying that both 
<9.E S and 9£?t are area- minimizing in B(xq,s). 

Next, we will prove that above 3 cases are impossible, i.e. S = 0, which implies 
that E t CC E s . 

For case (i), we can choose some sequence {y n } C L s C\L t , such that lim n ^oo y n = 
xo- Since i/> is continuous, we have lim„^oo tl>(y n ) = 4>{xo) > t. Since t > s, there 
exists an e > 0, such that B(xo,s) C S s which conradicts the fact that x € dE s . 

For case (ii), first observe that E s is super area-minimizing and that E t is area- 
minimizing near xq. Since E t C E s , if follows from the maximum principle that 
dE a and dE t agree in a neighborhood of xq. 

For case (iii), since dE s and dE t are area minimizing in B(xq,e) and E t C E s , 
we apply the maximum principle again to conclude that dE t and dE s agree in a 
neighborhood of Xo- 

Now combining above (i), (ii) and (iii), we conclude that S is area-minimizing 
and consists only of components of dE s that do not intersect dfl. 

Let C be a component of S and sing dE s the set of singular points of dE s . 
Intuitively, C is a bounding cycle that is area-minimizing, which is impossible. Our 
next step is to rigorously show that C is empty. We divide the proof of this into 
the following three parts. 
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Part 1. There exists an open set V C R n such that V C £1 and dV D S. 
For this purpose, we first find an open set U such that 

(i) dU is an (n — l)-manifold with finitely many components, 

(ii) dU n dE s = 0, 

(iii) UDE S = C, 

(iv) u c n, 

(v) U is connected. 

To find such a set, consider a smooth approximation, p, to the distance function 
d(x) = d{x, C), i.e., let p G C°°(R n \ C) be such that 

kr 1 d(x) < p(x) < kd{x) 

for all x e M n , where k is a positive number, cf [Z, Lemma 3.6.1]. Since C is 
relatively open in £1 n <9-E s , it follows that d {x : p(x) < r} n <9i? s = for all small 
values of r. Moreover, by Sard's Theorem and the Implicit Function Theorem, 
p _1 (r) is a smooth (n — l)-manifold for almost all values of r. For any such value 
of r, let U be the component of {x : p(x) < r} that contains C to produce a set 
satisfying all conditions (i)-(v) above except possibly (iv) . By choosing r sufficiently 
small, this too will be satisfied because (dE s fl dE t ) fl d^l = 0. 

Using only the fact that dU is a compact (n — l)-manifold, we invoke Alexander 
Duality of algebraic topology to conclude that K" — dU consists of finitely many 
components, one more than the number of components in dU, [GH, Theorem 27.10]. 
Moreover, each component of dU is the boundary of precisely one bounded open 
set. Note that dUoo is connected, where denotes the unbounded component of 
W 1 — dU . Indeed, since Uoc is connected, it is one of the components of R" — dU. 
thus there is a one-to-one correspondence between the bounded components of 
K" — dU and the components of dU which implies that dUoc is connected. 

Since dUoo is connected, either dUoo C (E s ) 1 or dUoo C {E s ) e , because dUoc n 
dE s = 0. In case dU^Esf = 0, define VbyV = {Uoo) e n(E s y . Since {U^f D U 
and U fl dE s = C, it follows that 

dv = {du x n (E s y) u {{u^y n oe s ) d c. 

Similarly, if {E s ) e n dU x = 0, define V by V = {U^f n (E s ) e , so that 

dv = {dUoo n (E s ) e ) u ((c/oo) 6 n dE s ) d c. 

Thus we have established the existence of an open set V that is either a subset of 
(E s y or a subset of (E s ) e and satisfies 

To finish the proof of the Lemma, we will now show that this leads to a contra- 
diction. 

Part 2. If V C (E s )\ then E s is not a minimizer of (2.20). 
There are two cases here. 

Case 1. V fl L s = 0. This implies that the closed set F s defined by F s = E s — V 
is admissible in the minimization problem (2.20). 
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If we can show that 

(4.13) H n -\n n dE s ) > H n -\n n dF s ) + H n -\dV), 

the desired conclusion is reached since then _ff" _1 (fi n dE s ) > H n ~ 1 (Vl n dF s ), 
contradicting the minimality of H n ~ 1 (Q, n dE s ). 
To establish (4.13), it is sufficient to prove 

(4.14) dF s f\dV = % 

since D dE s D [{Q n 9F S ) - (SF S ) n (dV)} U 9V. Because dV = {U x ) e n d.E s , it 
follows that for all sufficiently small r > 0, 

B(x, r)nW = B(x, r) n dE s . 

Furthermore, for all small r > 

%r)flF=B(i,r) n£ s . 

It follows immediately that x $ dF s and therefore (4.14) is established. 

Case 2. V (1 L s ^ 0, but V (1 L t = 0. Then replace £ s and F 5 by F t = E t \ V 
as in Case 1, follow the same line of proof as in Case 1, we will conclude that E t is 
not a minimizer of (2.20). 

Case 3. V fl L s ^ 0, V D L t ^ 0. Then there exist components L Sl and L tl of 
L s and L t respectively such that L tl CC L Sl C V. Since C dE s , it follows that 
V is a minimizer of the of the obstacle problem with L tl as the obstacle. But this 
is not possible since L tl CC V. 

Part 3. If V C (E s ) e , then E s is not a minimizer of (2.20). Let G s = E s U V, 
then G s is an admissible competitor in (2.20). Now repeat the argument of Part 2 
case 1 with F s replaced by G s to contradict the minimality of dE s . □ 

We now are in a position to construct the solution u to problem (1.3). For this 
purpose, we first define for t C T, 

A t = E t n fl. 

With the help of Lemma 4.4, observe that for t G T, 
(4.15) 

{g > t} c {E t ) 1 ndnc A t ndn 

(4-16) 

{g > t} C A t n dQ C E t n dQ. = [{E t y U dE t ] Ddnc{g> t}. 

Finally, note that (4.16) and Lemma 4.3 imply 

(4.17) A t CC A s 

relative to the topology on £1 whenever s,t C T with s < t. We now define our 
solution u by 

(4.18) u(x) = sup{t : x e A t } . 
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4.5 Theorem. The function u defined by (4.18) satisfies the following: 

(i) u = g on d£l 

(ii) u is continuous on U, 

(iii) A t C {u > t} for all t £ T and \{u > t} - A t \ = for almost all t G T. 

(iv) u > tp on Q. 

Proof. To show that u = g on let xo £ dSl and suppose g(xo) = t. If s < t, then 
G(x) > s for all x G £! c near x . Hence, a; G (E s ) l C\d£l by (4.15) and consequently, 
xo £ A s for all s £ T such that s < t. By (4.18), this implies u(x) > t. To show 
that u(x) — t suppose by contradiction that u{x) = r > t. Select r G (t, t) n T. 
Then a; G A r . But A r DdQ C {3 > r} by (4.16), a contradiction since g(x) =t<r. 
For the proof of (ii), it is easy to verify that 

{u > i) = {f| A s : s £ T, s < t} and {u > t} = {{J A s : s £ T, s > t} . 

The first set is obviously closed while the second is open relative to £1 by (4.17). 
Hence, u is continuous on Q. 

For (iii), it is clear that {u > t} D A t . Now, {u > t} - A t C u _1 (i). But 
|u _1 (t)| = for almost all t because |0| < 00. 

In (iv), it is sufficient to show u{xq) > ip(xo) for io 6 !]. Let t — u(xo) and 
r = ip(xo) and suppose t < r. Then xo £ L r > C E r ' for t < r' < r. But then, 
xo £ A r i by the definition of u, a contradiction. □ 

4.6 Theorem. If £1 is a bounded Lipschitz domain that satisfies (4.1) and (4.2), 
then the function u defined by (4.18) is a solution to (1.3). 

Proof. Let v £ BV(il), v = g on dft be a competitor in problem (1.3). We recall 
the extension G £ BV(R n - Tt) of g, (2.16). Now define an extension v £ BV(R n ) 
of v by v = G in R n — f2. Let F t = {v > t}. It is sufficient to show that 



for almost every t £ T (see (2.19)), because then v £ BV(Q) and (2.11) would 
imply 



Hence, by (2.12), u £ BV(Q); furthermore, ||Vu|| (O) < ||Vu|| (O) by (2.11). 



(4.19) 



P(E U Q) < P(F t ,Q) 




We know that E t is a solution of 



(4.20) 



mm 



{P(E, M") : E \ n = Ct \ 0, E D L t } 



while F t — fl = C t — ^ and F t D L t . Hence, 



(4.21) 



P{E u R n )<P(F u R n ). 



Next, note that 



(4.22) 



P{E t ,R n ) = H 



> H 



n 



n 



\d*E t - n) + H n -\d*E t n do.) + H^id.Et n n) 
1 (d,Ct-n) + P(E t ,n). 
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We will now show that 



P(F t ,R n ) = H n ~\d*Ct - fi) + H n -\d*F t n 0). 

= H n - 1 (d*£t-Ti) + p(Ft,n), 



(4.23) 



which will establish (4.19) in light of (4.21) and (4.22). 
Observe 

p(F t ,R n ) = H n - 1 {dXt-Ti) + H n - 1 (d,F t ndn) + H n - 1 (d r F t na). 

We claim that H n ~ 1 (d*F t n9O)-0 for almost all t because d*F t C dF t C 

since w G C°(i2"). But i?™- 1 ^" 1 ^) n dfl) = for all but countably many t since 

H n - l (dSl) < oo. □ 

5. Modulus of continuity of the solution 

5.1 Lemma. Suppose Q is a bounded, open subset of R™ whose boundary is 
C 2 with mean curvature bounded below by a > 0. Assume g G C° :Q (<9f2) ; anrf 
V> G c7°'"/ 2 (f7) /or some < a < 1. Lei u G C°(Ti) n W(Q) 6e a solution to (4.1). 
Tften, there exist positive numbers 8 and C depending only on a, ||ff|| c .o,a(an) j 
ll.9llc«(90) ' U\\co,«/2 {n) and \\u\\ c0(n) such that 

\u(x) — u(xq)\ < C \x — x a \ a ^ 2 . 
wherever xo G dtt and iff!! with \x — xo\ < S. 

Proof. For each Xo G dil we will constuct functions cu + ,lu~ G C°(U) where 
U(xq,S) := B(x , 5)nfl and <5 > is sufficiently small, such that 

(i) uj+(x ) = u~(x ) = g(x ), 

(ii) For x G U(x , S) 

\uj+(x)-g(x )\<C\x-x \ a/2 
\u~(x) - g(x )\ < C\x - x \ a/2 , 

(hi) lu~ < u < lo + in U(xo, S) 

We begin with the construction of uj~ . To this end, let d(x) = dist (x, dfl). Since 
50 G C 2 recall that d G C 2 ({x : < d(ar) < So}) for some <5 > 0. Furthermore, 
since dfl has positive mean curvature and |Vrf| = 1, it follows that 

(5.1) div(^).A rf <- a , 

in {x : < d(x) < 5 } for some a > 0. For each e > 0, set 

w(a;) = | a; — xo\ 2 + Xd(x) 
<jj~{x) = m&x{ip, -K»"' 2 (j;) + g>(a;o)}, 

where A > is to be determined later. Clearly (i) is satisfied. 
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Next, in the open set {uj > tjj}, observe that 

|Vw _ | =K%v^~ 1 \Vv\, 
\Vv\ = \2(x - .t ) + AVd| > A |Vd| -2\x- x \ 
= X-2\x-x \>0, 

provided we choose 5 and A such that A > 25. Further, we note that 

div ( t^t— ) = -div ( -^-} = ^Au, 

\\Vu-\J \\Vv\J \Vv\ 3 

where Av = |Vw| 2 Av — DivDjvDijV. Finally, observe that Av < for A sufficiently 
large and 5 sufficiently small. Indeed, using DidD^d — for any j, one readily 
obtains 

Av = \Vv\ 2 (XAd + 2{n - 1)) - 4A(.t - x )i(x - x )jDijd 

and 

|Vw| 2 = A 2 + 4 \x - x \ 2 + 4A(x - x ) ■ Vd 

so that 

Av < -aA 3 + 0(A 2 ), as A oo 

uniformly for 5 < 5q. 

Clearly, we can choose K sufBciently large so that oj~ = ip on dU(x , 5) and that 
(ii) is satisfied, where K depends only on ||sr|| C o,c, (an) , IMI c °(cK2) i IMIc<w*(fi) and 
IMIc°(o)- Also, on A := {oj~ > u} n U(x , 5), we have lu~ = —Kv a / 2 + g(x a ) and 
therefore 

(5.2) |Vw~|>0 and div > on A. 

We now proceed to show that A = 0, which will establish the first of the in- 
equalities in (iii). For this purpose, note that ui~ e BV(A). Next, for t > 0, let 
A t := {<jJ~ — t > u} and note that 

(5.3) A = 1J A t A t cc AcSJ. 

t>o 

Let lo* := max(u, oj~— t) and note that oj* 6 BV(Q)r\C°(Cl) since oj~—t = ip—t < u 
on dA t . For all but countably many t > 0, it follows from basic measure theory 
that 

(5.4) ||Va;l(0A t ) = = ||Vu|| (0A t ). 

For the remainder of this argument, we will consider only such t. Since u* > u > tp, 
it follows that 

(5.5) ||V«||(fi)< ||Vw*||(fi). 

Now let r/ e Cg°(A) satisfy rj = 1 on A t and < rj < 1 in A. Set 
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so that h G [Cg (A)]". Since uj* — u on A - A t , it follows from 

u div/i dx = —Vu(h), 



and 



that 



L 

J uj* divh dx = -Vw*(/»), 

/ u — uj* dx = / (u — lu~ + t) div h dx = [V(w* — 
ja ./A, 



'A JA( 

It follows from (5.4)and the definition of the BV norm that 

||Vw*|| (dA t ) < \\Vu\\ (dA t ) + f \Vuj*\ dx = 0, 



so that 



/ («- 



uj* +t) divh dx = Vuj*(hXA t ) ~ Vu(/iX At ) 



> / |Vw*| dx - \\Vu\\ (A t ). 

J A t 



Since u — uj + t < and div h > on A t , we have 

|Vw*| dx < \\Vu\\ (A t ). 



J 

J A 



I At 

That is, 

||Vo;*||(A t )<||Vu||(A t ). 

Since uj* = u on K" \ A t , we obtain from (5.4) that ||Vw*|| (O) < ||Vu|| (fi), which 
contradicts (5.5). Thus we conclude that uj~ < u on U(xo,S). 

The proof of the second inequality in (iii) is obtained by a similar argument using 
uj+(x)-~Kv a l 2 (x)+g(x Q . D 

5.2 Theorem. Suppose CI is a bounded, open subset of R" with C 2 boundary 
having mean curvature bounded below by a > 0. Suppose g e C a ' a (d£l), and ip £ 
c o, a /2 j or s ^ me o < a < 1. Ifue C°(Ti) n BV(n) is a solution to (4.1), then 

u e c°- a ^(n). 

Proof. For s < t, consider the superlevel sets E s ,E t of u and assume that 
dist(dE s ,dE t ) = \y — x\ where x G E t and x G Assume t — s is small enough to 
ensure that \y — x\ < 8, where S is given by Lemma 5.1. Observe that L t C E t CC 
E s . Theorems 4.5 and 4.6 imply that u is continuous on f2 and therefore bounded. 
Hence it is sufficient to show that \u(y) — u(x)\ = \t — x\ < C \x — y\ a ^ 2 whenever 
\y — x\ < S. This will be accomplished by examining the following five cases. 

(i) If either x or y belongs to dQ, then our result follows from Lemma 5.2. (ii) 
y G dE s \ L s and x G dE t \ L t : Let [dE t } v denote the translation of dE t by the 
vector v :— (y — x) \y — x\. Since both dE s and dE t are area-minimizing in some 
neighborhoods of y and x respectively, we can apply Theorem 3.3 to conclude that 
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dE s and [dE t ] v agree on some connected component of dE s , say 5, that contains 

y- 

If Sndtt — 0, it follows that S is area-minimizing in some open set U D S. Now 
let 5" be a component of the set of regular points of S. We first show that S' is a 
cycle in the sense of currents; that if, we wish to show that 



whenever if is a smooth (n — 2)-form supported in B(0,R) where B(0,R) is the 
ball having the property that f2 CC B(0,R). Since S' is area-minimizing in fi, 
we appeal to the monotonicity formula [SI, §17.6] to conclude that only a finite 
number of components of (dE s ) can intersect any given compact subset of 0, in 
particular, spt ipCiS'. Thus, there exists a smooth function £ that is 1 on spt cpDS' 
and in a neighborhood of dE s — S' . Then, (5.6) is established by 



Thus, S' is an (n — l)-rectifiable cycle in the sense of currents; that is, dS' = 0. Now 
appeal to [SI, 27.6] to conclude that there is a measurable set F C B(0,R) such 
that dF — S' . It follows from elementary considerations that for a given vector 
v G R n , there is a hyperplane, P, with normal v such that P (~l S' ^ and 



where Xo G PC] S' . Theorem 3.3 implies P n S' is open as well as closed in P, thus 
leading to a contradiction in case S D dil = 0. If S D dfl ^ 0, we then are led to a 
situation covered by (i). 

(iii) y G dE s \L s ,x G dE t (~l L t : Since L s D L t , there exists y' G dL s such that 
y' — x = c(y — x), < c < 1, and therefore 



(5.7) \u(y) - u(x)\ = \t-a\ = W) - ^{x)\ <C\y' - x\ a <C\y-x\ a . 



(iv) y G dE s n XI, x G dE t n Z^: This is treated as in (5.7). 

(v) y G (9-E s fl L s , x G \ L t : In this case we can apply Corollary 3.4 to obtain 
an area minimizing connected component S of dE s which can be treated as in (ii) 



6. A Monotonicity Principle for Superminimizing Sets 

An issue left open in our development is whether the regularity requirement 
E n U = E l n U is necessary in Theorem 3.3, the extended maximum principle for 
sub and superminimizing sets. 

This suggests the question, of interest in its own right, of what regularity, if any, 
is enjoyed by (sub)superminimizing sets. For example, do (sub)superminimizers 
have tangent cones? Are they C 1 or analytic H n ^ 1 almost-evcrywhcre? And, the 
question begged by Theorem 3.3, is a subminimizer necessarily the closure of its 
interior? In the next section, we will give an explicit example showing that the 
last conjecture is false. In this section, we present some preliminary results in the 
direction of regularity, consisting of a new monotonicity principle and consequent 
one-sided mass bound for (sub)supcrminimizing sets. 

Let B r = B(0, r) denote the ball of radius r about the origin in W 1 . Let F be a 
superminimizing set in U, and without loss of generality, assume B\ C U. 



(5.6) 





F C {x : (x - x ) ■ v < 0} 



above. 



□ 



THE OBSTACLE PROBLEM FOR FUNCTIONS OF LEAST GRADIENT 



21 



6.1 Lemma. Let A = {x e A c : the metric density of A is one at x}. Then, 
H n - l {dB r n A) = for almost all r. 

Proof. The Lebesgue measure of An£?i is zero. But, by the co-area formula, (2.11), 
it is also equal to H n ~ 1 (dB r n A) dr, whence the result follows. □ 

6.2 Lemma. Let E area subminimizing in U , B\ C U, andr such that H n ~ 1 (dB r Ci 
E) = 0. Then, P{E, B r ) < H n -\E n dB r ). 

Proof. The set 67 = E \ B r is a competitor to E. Exterior to B r , G has the same 
reduced boundary as does E, but interior to B r , it has no reduced boundary. On 
dB r , G has reduced boundary contained in the set of points at which E has density 
one, which by assumption is contained in E except for a set of H n ^ 1 -measure zero. 
Therefore, by the subminimality of E, we have 

< P(E \ B r , U) - P(E, U) < H n -\E n dB r ) - P(E, B r ), 

giving the result. □ 

Define the dimension-dependent constant < S(n) < 1/2 by 

5{n) = |£>i|/|Bi|, 

where D\ C B\ is a set bounded by a hemispherical cap of radius one, orthogonal 
to dB 1 . 

6.3 Lemma. If \AnB r \/\B r \ <S(n), then P(A,B r )/H n - 1 (dB r ) > \AnB r \/\B r \. 

Remark. Another way of stating this result is that P(A, B r ) > (n/r)\A n B r \. It 
could also be rephrased as an isopcrimctric inequality. 

Proof. By rearrangement, we find that the set D of minimum perimeter P(D, B r ) 
subject to \D n B r \ = \ An B r \ is the set bounded by a hemispherical cap meeting 
dB orthogonally. Trivially, we have 

(6.1) P(D,B) < P(A,B). 

Let D r be the set bounded by a spherical cap of radius r, intersecting dB r 
orthogonally, so that \DC\B r \/\B r \ = 5(n). Since \D n B r \/\B r \ = \Ar\B r \/\B r \ < 
S(n), we thus have that \D\ < \D r \ and so the radius of the hemispherical cap 
bounding D is less than or equal to r. It follows by elementary geometry that 

(6.2) H n - 1 {dDf\dB)<P{D,B). 

(To see this, e.g., one can reflect the hemispherical cap D about the plane of its 
intersection with B ri to obtain a surface oriented in the same direction as the patch 
DndB r and containing the patch in its interior. Since the patch has positive mean 
curvature, it follows that this outer surface has greater area than does D n dB r .) 

But, D is entirely contained in the cone C from 3D fl dB r to the center of B T 
and tangent to D at dB r . That is, \A D B r \ < \C\. On the other hand, the volume 
ratio |C|/|B r | for a cone is exactly its surface ratio, H n ~ 1 (dD n dB r ) / H n ~ 1 (dB r ). 
Combining these facts with (6.2) and (6.1), we have 

\A\/\B r \ < \C\/\B r \ =H n - 1 {dDndB r )/H n - 1 {dB r ) 

< PiD^B^/H^idBr) < P(A,B r )/H n - 1 {dB r ), 

which leads to our desired conclusion. □ 

We now prove our main result, a volume monotonicity principle for supermini- 
mizing sets. 
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6.4 Proposition. Let E be subminimizing in U, B\ C U. If\EC\Bi\/\B\\ < 8(n) 
( < <5(n) < 1/2 as defined above 6.2), then the ratio \E H B r \/\B r \ is increasing 
in r for < r < 1 . 

Proof. From Lemmas 6.1 and 6.2, we have 

H n -\Er\dB r ))lH n -\dB r ) >P(E,B r )/H n -\dB r ) > \E C\ B r \/\B r )\ 

for almost all r, so long as \E fl B r |/|B r | < <5(n). 
By the co-area formula, (2.11), 

(d/dr)\B r \ = H n -\dB) and (d/dr)|£| = H n - 1 (E n &B r ). 

Thus, 

d|£ n S r |/d|B r | = H n -\E n dB r )/H n - 1 {dB) > \E n B r |/|B r |, 

giving monotonicity so long as |£JnS r |/|B r | < (5(n). But, because of monotonicity, 
this property persists for all < r < 1. □ 

This property has many implications. Among them is the following important 
one, a one-sided bound on the average density. 

Proposition 6.5. Let E be subminimizing in U, B\ C U. If G dE, then 
|£?nBi|/|Bi| >5(n). 

Proof. Suppose to the contrary that |i£ fl i?i|/|Bi| < S(n). Then, for some R < 
1, \E fl B(x,i?)| < S(n) for every x G B\-r. By the monotonicity property of 
Proposition 6.4, we thus have \E (~1 B(x,r)|/|B(x,r)| < S(n) for r < R. Thus, 

|£nB|/|B| < 5(n) < 1/2 

for any ball contained in Bi-r; hence the density of E is strictly less than 1/2 at 
each point of B\_r. 

But, since the density of E must be zero or one at almost every point of Bi-_r, the 
density of E must be zero at almost every point in -Bi__r, and therefore \EC\B\-r\ = 
0. But, by our convention in choosing set representatives, this would imply that 
Bi-R C E e , in particular G E e , a contradiction. □ 

6.6 Corollary. If E is subminimizing, then E % m = (E^Y = E. 

Proof. By Proposition 6.5, the density of E at any x G dE is strictly greater than 
0, hence dE n E^ = 0. It follows that dE, and therefore E as well, is contained in 
(£^J C C E l m . Since E l m is always contained in E, we thus obtain 

El=(E e m ) c = E, 

as claimed. □ 

6.7 Corollary. Let E be minimizing in U and x G dE. Then, in any ball 
B(x,r) C U, the relative volume fractions of E and E c are bounded below by 
5{n) > 0. 

Proof. By the previous Proposition applied to E and E c , we find that violation of 
this bound would imply that x were in the interior of E or of E c . But, x G dE by 
assumption, a contradiction. 
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6.8 Corollary. Let E be minimizing in U and x G dE. Then, in any ball 
B(x,r) C U, P(E,B r ) > Sr n ~ 1 , where S > is an independent constant. 

Proof. This follows from Corollary 6.7 plus the explicit form of the minimizer of 
P(A,B r ) among sets with \A\ = \E\. 

Remark. Propositions 6.4 and 6.5 give an alternative, and more elementary 
route to regularity of minimizing sets than the usual path via the Isopcrimetric 
Theorem for minimal surfaces, cf., [Gi, Chapter 8]. Using Corollary 6.8, one can go 
on to show existence of tangent cones, etc. This standard result is usually proved 
by reference to the Isometric Theorem for minimal surfaces, cf. [Gi, Chapter 5]. 

7. "Foamy" sets. 

We conclude by demonstrating existence of sparse, "foamy" superminimizing 
sets having topological boundary with positive Lebesgue measure, thus indicating 
possible limitations of a regularity theory for (sub)superminimizing sets. 

For B(xi,r),B(x ,R) C U C K 2 , ~B(x\,r) DB(x ,R) = 0, consider the obstacle 
problem 

(7.1) mi{P(F,U) : B(x u r) U B(x , R) C F CC U}. 

7.1 Lemma. For r sufficiently small, the solution of (7.1) is 

E = B(x- L ,r)UB(x ,R)- 
Moreover, for any connected set F containing B{x\,r) U B(x , R), there holds 

(7.2) P(F, U) > P{F, U) + 6, 
for some 6 > 0. 

Proof. Without loss of generality, take U to be all of R 2 . Since we are in two di- 
mensions, minimal surfaces for (7.1) are easily characterized as arcs of 8B(xq, R), 
dB(x\,r) joined by straight lines. By explicit comparison, it is then found that 
the connected competitor F with least perimeter is the convex hull of dB(xQ, R), 
dB(x\,r), which for r sufficiently small satisfies (7.2). Among disconnected com- 
petitors, the best is F = B(x 1 ,r) U B(x ,R), by (2.13). 

7.2 Proposition. For any open V CC U C M. 2 , and any e > 0, there exists a 
superminimizing set F in U such that F — V and \F\ < ire 2 . 

Proof. Enumerate the rationals as {xj}. 
Claim: For suitably chosen rj, 

Fj := UjKjBfa,^) 

has the properties: 

(i) Any set Fj C G CC U with a connected component containing two B(xj,rj) 
with j < J, satisfies 



P(G,U)>P(Fj,U) + 6j, 6j>0, 
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(ii) 

OO 

(7.3) J2 P{B{xi,ri)<6j. 

j=J+i 

Proof of claim: The radii rj may be chosen inductively, as follows: 
Choose n < e/2 sufficiently small that B(x\,r\) C V. If Xj + \ E Fj, then take 
r i+i = 0- Otherwise, choose Tj + \ so small that B(xj+i, Tj + \) C V\Fj, 

(7.4) P((B(x j+1 ,r j+1 ),U)<6i/2, 

and, by Lemma 7.1, any connected set G containing B(x,rj+\ and any B(xk,Tk), 
k < j satisfies 

(7.5) P(G,U) > P(B(x j+1 ,r j+1 ),U) + P(B(x k ,r k ),U) + 6 j+1 

for some Sj + \ > 0. By (7.4), (ii) is clearly satisfied. Further, (7.4) and (7.5) 
together give (i). For, if G has a component containing any B(xk, r k ), B(xi,ri), 
k ^ I < j, then (7.3) holds by the induction hypothesis. Likewise, if no component 
of G contains B(xj + i,rj + i) and any B(xk,Tk), k < j. The remaining case is that 
precisely one B(xk,rk), k < j, lies in a component with B(xj + i, rj+i), and the rest 
lie each in distinct components. In this case, (7.3) follows by (7.5) and (2.13). 

Defining F := UjB(xj,rj), we find that F is supcrminimizing in U. For, let G 
be any competitor. If G has any component containing B(xj,rj) and B(xk,rk) 7 
j < k, then (i)-(ii) together give 

P(G,U) >P(F k ,U) + S k 

OO 

>P(F k ,U) + J2P(B(x j ,r j ),U) 

k+l 

>P(F,U). 

On the other hand, if each B(xj,rj) lies in a distinct component Gj of G, then either 
Gj = B(xj,rj), or, by the Isoperimetric Theorem, P(Gj,U) > P(B(xj,rj),U), 
with strict inequality for some J. Noting that P(G, U) > J2j=i P{Gji U) for any 
finite sum, and recalling (ii), we thus obtain P(G, U) > P(F, U) as claimed. 

By (ii), and the choice n < e, we have \F\ < ire 2 E^iC 1 / 2 )^ < ^e 2 - But > 
clearly, also, F is dense in V, giving F = V as claimed. □ 

Remark. It is not clear whether such a construction can be carried out in higher 
dimensions, since Lemma 7.1 no longer holds with positive S. 

Consequences: 

1. The construction of Proposition 7.2 shows that in general E = E l is false for 
subminimizing sets E, in contrast to the result of Corollary 6.7. It would seem that 
some form of connectivity must be assumed on E, if this property is to hold. 

2. A similar construction with U = _B(0, 1) yields a superminimizing set G 
contained in and dense in the lower hemisphere B~(0, 1) := {x : s G B(0, 1), x n < 
0}. Taking E := G c , F = B~(0, 1), we find that the strong maximum principle as 
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stated in Theorem 2.2 is violated. However, we remark that in the original form 
as stated in [S2], the conclusion of the theorem was that dE and dF should agree 
on their components of x - This version of the theorem remains valid also for the 
above example, though the two statements are equivalent for minimizing sets. Here, 
again, E 7^ E i = 0, violating the regularity assumption of 3.3. 

Evidently, the issue of a maximum principle for sub- and superminimizing sets 
is a delicate one, requiring ideas beyond those in this paper. This would appear to 
be an interesting area for further study. 
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